Supersolvability and Freeness for ψ-Graphical Arrangements

نویسندگان

  • Lili Mu
  • Richard P. Stanley
چکیده

Let G be a simple graph on the vertex set {v1, . . . , vn} with edge set E. Let K be a field. The graphical arrangement AG in K n is the arrangement xi − xj = 0, vivj ∈ E. An arrangement A is supersolvable if the intersection lattice L(c(A)) of the cone c(A) contains a maximal chain of modular elements. The second author has shown that a graphical arrangement AG is supersolvable if and only if G is a chordal graph. He later considered a generalization of graphical arrangements which are called ψ-graphical arrangements. He conjectured a characterization of the supersolvability and freeness (in the sense of Terao) of a ψ-graphical arrangement. We provide a proof of the first conjecture and state some conditions on free ψ-graphical arrangements.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Division of characteristic polynomials and the division theorem for free arrangements of hyperplanes

We consider the triple (A,A′,AH) of hyperplane arrangements and the division of their characteristic polynomials. We show that the freeness of A and the division of χ(A; t) by χ(A ; t) confirm the freeness ofA. The key ingredient of this “division theorem” on freeness is the fact that, if χ(A ; t) divides χ(A; t), then the same holds for the localization at the codimension three flat in H. This...

متن کامل

A Hybrid Meta-heuristic Approach to Cope with State Space Explosion in Model Checking Technique for Deadlock Freeness

Model checking is an automatic technique for software verification through which all reachable states are generated from an initial state to finding errors and desirable patterns. In the model checking approach, the behavior and structure of system should be modeled. Graph transformation system is a graphical formal modeling language to specify and model the system. However, modeling of large s...

متن کامل

On Free Deformations of the Braid Arrangement

There has been considerable interest in the past in analyzing specific families of hyperplane arrangements from the perspective of freeness. Examples of such families have primarily included classes of subarrangements of Coxeter arrangements. The subarrangements of the braid arrangement An , the Weyl arrangement of type An−1, are known as the graphical arrangements. They correspond naturally to...

متن کامل

The Dowling Transform of Subspace Arrangements

We define the Dowling transform of a real frame arrangement and show how the characteristic polynomial changes under this transformation. As a special case, the Dowling transform sends the braid arrangement An to the Dowling arrangement. Using Zaslavsky's characterization of supersolvability of signed graphs, we show supersolvability of an arrangement is preserved under the Dowling transform. W...

متن کامل

Matroid Representations and Free Arrangements

We show that Terao's Conjecture ("Freeness of the module of logarithmic forms at a hyperplane arrangement is determined by its abstract matroid") holds over fields with at most four elements. However, an example demonstrates that the field characteristic has to be fixed for this. 1. Free arrangements The present study continues an investigation of the connection between algebraic and combinator...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Discrete & Computational Geometry

دوره 53  شماره 

صفحات  -

تاریخ انتشار 2015